SYSTEM, METHOD, AND APPARATUS FOR ERROR CONCEALMENT IN 

CODED VIDEO SIGNALS 



Technical Field of the Invention 
5 The present invention relates generally to digital video signal processing and 

more particularly to error detection, recovery, and concealment within a Moving Picture 
Experts Group (MPEG) decoder system. 



Background of the Invention 

10 Transmission of digitized video signals can provide video images of a much 

higher quality than the transmission of analog signals. However, the available frequency 
bandwidth of a conventional transmission channel is limited. In order to reduce 
bandwidth requirement and the amount of data to be sent during transmission, the 
voluminous digital video signal is compressed via encoding, without a considerable loss 

15 in visual quality. 

Digital video encoding has achieved tremendous progress over the last decade. 
Various algorithms have been developed to achieve a very good quality video encoding 
at a given bandwidth using a combination of block transforms and inter frame motion 
estimation. These algorithms developed by the ISO MPEG committee (www.mpeg.org), 

20 namely MPEG-1 (ISO/IEC 1 1 172-2), MPEG-2 (ISO/IEC13818-2), and MPEG-4 

(ISO/IEC 14496-2) standards have become very popular over the years and have had 
greater acceptability because of the standardization in the encoding and the decoding 
methods. 

MPEG-4 video compression removes spatial redundancy by employing discrete 
25 cosine transformation (or wavelet transform), quantization, zigzag scanning, and 

variable-length coding. Temporal redundancy is also removed through a process of inter- 
frame motion estimation and predictive coding. The entire frame to be coded is divided 
into squares of 8X8 blocks and/or 16X16 macroblocks. The MPEG-4 coded frames may 
be either intra-coded, forward only predictive coded, or bidirectional-predictive coded. 
30 An intra-coded frame is coded using only the spatial compression techniques, while a 
forward only predicted frame is coded using macroblocks selected from a single 



Attorney Docket No. 1864.004US1 



reference frame. A given bidirectional-predictive frame is encoded using macroblocks 
generated by interpolating between a pair of macroblocks selected from two reference 
frames, one preceding and the other following the bidirectional-predictive frame. 

A significant problem with compressing video signals for transmission over 
5 limited bandwidth transmission paths is that the data becomes more susceptible to the 
presence of transmission errors. The nature of the transmission path will be such that the 
channel errors usually cannot be prevented, which can lead to undesirable quality 
degradation. Since MPEG uses predictive coding of frames, the quality degradation due 
to channel errors can propagate from one frame to another. In order to avoid these 

10 undesirable video quality degradation, channel error recovery and correction is generally 
applied to the decoded video. 

One conventional method for detecting channel errors comprises including error 
correction codes as an overhead in the transmitted signal. Such methods prohibit using 
standard encoders and decoders. Other conventional techniques to detect channel errors 

15 have primitive error recovery techniques where the decoding process is re-synchronized 
to start a predetermined ^synchronization point and the entire video packet that was in 
error is assumed to be damaged. These ^synchronization points may be several 
macroblocks apart and the entire set of macroblocks lying between the two 
synchronization points is discarded to avoid any quality degradation. In addition, this can 

20 have an undesirable effect on the next frame due to the predictive coding applied as 
stated above. Hence the next frame, which uses the previous damaged frame's 
macroblocks, can also have severe quality degradation despite the frame being received 
without errors. This can result in excessive data loss, leading to unacceptable video 
quality, especially when a bit error rate is high. 

25 Most conventional error recovery and correction techniques use the idea of 

unequal error protection, wherein portions of the video stream are protected with error 
correcting codes. The disadvantage with such schemes is that they are intrusive and 
require a change in the hardware at the encoding end. In addition, some conventional 
techniques use complex error correction techniques and are generally not suitable for 

30 real-time applications and are usually very expensive to implement in real-time 

embedded systems. Further, the conventional systems lack efficient and robust error 
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localization and concealment techniques. Furthermore, conventional systems do not take 
advantage of error isolation toolsets like ^synchronization markers, data partitioning, 
reversible variable length codes, and so on provided in MPEG-4 to isolate errors in the 
video packets to a few damaged blocks to achieve superior error localization, recovery, 
5 and concealment. Therefore, the conventional systems are generally-inadequate to correct 
visual artifacts produced due to channel errors in coded video streams. 

Summary of the Invention 
The present invention provides error detection and recovery techniques for 
10 channel errors, encountered during transmission, found at a decoder end while decoding 
compressed video signals. In one example embodiment, this is accomplished by 
analyzing header information in a coded video frame to detect for any channel errors 
found in the received coded video signal. Then the coded video frame is corrected for the 
channel errors by isolating the found channel errors to a few macroblocks in the video 
1 5 frame. 



Brief Description of the Drawings 
FIG. 1 is a block diagram illustrating an MPEG-4 error resilient video frame 
including one or more video packets. 
20 FIG. 2 is a flowchart illustrating an example error concealment technique. 

FIG. 3 is a block diagram illustrating the implementation of the error concealment 
technique of FIG.2. 

FIG. 4 is a flowchart illustrating another example error recovery technique. 
FIG. 5 is a block diagram illustrating an example decoder including an error 
25 recovery module for implementing embodiments of the present invention, such as those 
shown in FIGS. 2-4. 

FIG. 6 is an example of a suitable computing environment for implementing 
embodiments of the present invention. 
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Detailed Description of the Invention 
The present subject matter provides simple but robust error detection and 
recovery techniques for channel errors, encountered during transmission, found at a 
decoder end while decoding compressed video signals. These techniques are especially 
5 suitable for use in MPEG-4 coded video frames. In one example embodiment, this is 
accomplished by analyzing boundaries between current, preceding, and subsequent video 
packets to detect and correct for any channel errors found in the received coded video 
signal by limiting the found channel errors to a substantially few macroblocks in the 
coded video signal. 

10 In the following detailed description of the embodiments of the invention, 

reference is made to the accompanying drawings that form a part hereof, and in which are 
shown by way of illustration specific embodiments in which the invention may be 
practiced. These embodiments are described in sufficient detail to enable those skilled in 
the art to practice the invention, and it is to be understood that other embodiments may be 

15 utilized and that changes may be made without departing from the scope of the present 
invention. The following detailed description is, therefore, not to be taken in a limiting 
sense, and the scope of the present invention is defined only by the appended claims. 

The terms "coder", "encoder", and "video coder" are used interchangeably 
throughout the document. Also, the terms "frame", "video frame", and "coded frame" are 

20 used interchangeably throughout the document. In addition, the terms "error" and 
"channel error" are used interchangeably throughout the document. 

FIG. 1 is a block diagram 100 illustrating an MPEG- 4 error resilient video frame 
1 10 including one or more video packets 120. An encoded video signal is generally 
transmitted as a sequence of such video frames. The MPEG-4 coded video frame 110 

25 shown in FIG. 1 is generally divided into 8 X 8 or 16 X 16 macroblocks. As described 
earlier, an MPEG-4 coded video frame may be either intra-coded or inter-coded. As 
shown in FIG. 1, a typical MPEG-4 coded video frame 110 contains a frame start code 
102, a header 104, a sequence of one or more video packets 120, and a stuffing bit pattern 
106 following the one or more video packets 120. In addition, MPEG-4 provides error 

30 isolation toolsets in video frames, such as multiple video packets, reversible variable 
length codes (RVLC), the header extension codes (HEC) to isolate errors to code the 
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video signal in the video packets 120. However, using such error isolation toolsets is 
optional and not mandatory to get a complaint video stream. If used, these toolsets can 
improve error resilience of a coded video bit stream and hence can conceal errors. 

Generally, all transform coefficients and the motion vector data are coded using 
5 variable length codes. An error in one of the codes can give rise to an error in the 
decoding of coefficients occurring later in the stream. Therefore, very efficient error 
localization is required to confine the error to just a few macroblocks. An MPEG-4 error 
resilience toolset contains certain inbuilt features, such as the frame start code 102, the 
header 104, and resync markers 130, which enable error recovery. In order to confine 

10 error, each video frame 1 10 is divided into one or more video packets 120 including 
groups of macroblocks from the video frame 1 10 as described-above. 

As shown in FIG. 1, each MPEG-4 error resilient video packet 100 includes an 
error resilient tool, such as the resync marker 130 at the end of each video packet 120. 
Each current video packet 120 is independent of the preceding video packets 120 of a 

15 video frame 110, i.e., the macroblocks in the current video packet 120 do not use any of 
the parameters that have been sent as part of the preceding video packets 120 in the video 
frame 110. Therefore, any error in the current video packet 120 is confined to just the 
current video packet 120 and not the preceding video packets 120. In addition to resync 
marker 130, each video packet 120 also includes a macroblock number 140 following the 

20 resync marker 130, a quantizer scale 150 following the macroblock number 140, a header 
extension code (HEC) 160 following the quantizer scale 150, and macroblock data 170 
following the HEC 160. The HEC is optionally sent and it contains some header 
information like modulo time base, vop time increment, and /code and so on. The 
macroblock number 140 indicates the macroblock number of the first macroblock in a 

25 video packet 120. The macroblock count starts from zero on top left edge of the video 
frame in a raster scan order. 

FIG. 2 is a flowchart illustrating an example error concealment method 200 that 
uses texture data in a video frame to conceal channel errors found in the video frame. At 
210, the method 200 in this example embodiment detects a channel error by locating a 

30 damaged macroblock in multiple macroblocks in the video frame using header and global 
information. In some embodiments, a coded video signal is parsed to obtain a sequence of 
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video frames. Each video frame is then further parsed to obtain macroblock data 
including multiple macroblocks, the header and global information, and video packet 
information. Detection of channel errors is explained in more detail with reference to 
FIG. 5. 

5 The following acts 220-270 describe estimation of the damaged macroblock by 

using undamaged macroblocks surrounding a boundary of the damaged macroblock in 
the video frame. In some embodiments, the damaged macroblock is estimated by using a 
weighted linear interpolation of the undamaged macroblocks surrounding the damaged 
macroblock. In these embodiments, the damaged macroblock is estimated by computing 

10 a pixel value for each pixel in the damaged macroblock as a function of associated pixels 
in the undamaged macroblocks surrounding the damaged macroblock. Also in these 
embodiments, the computed weighted of each associated pixel is inversely proportional 
to the distance between a pixel being estimated and a pixel being used for estimation. 

FIG. 3 is a block diagram illustrating the implementation of the error concealment 

1 5 technique of FIG.2. FIG. 3 shows a current video frame 3 1 0 including a macroblock 3 1 5 
having a damaged pixel P xy . Also shown partially, in FIG. 3, are macroblocks 320, 330, 
340, and 350 of video frames surrounding the boundary of the damaged macroblock 310. 
It can be seen in FIG. 3 that the damaged pixel P xy is concealed by estimating a weighted 
sum of the associated pixels P Xt y-h Px+i.y, Px,y+h and P x -i >} , disposed in the macroblocks 

20 320, 330, 340, and 350 of the video frames, respectively. It can also be seen in FIG. 3 that 
the weights used are inversely proportional to the distance between the pixel being 
estimated and pixel being used for estimation. This technique provides a good scheme to 
conceal the error when the macroblock being concealed is similar to the surrounding 
macroblocks. If the surrounding macroblocks are not similar to the damaged macroblock, 

25 then this technique can lead to artifacts. 

At 220 and 225, each macroblock surrounding the damaged macroblock is 
checked for error. If there is an error, then the undamaged surrounding macroblocks are 
chosen and a weighted sum of absolute differences between pixel values in the chosen 
undamaged macroblocks surrounding the damaged macroblock in the current frame and 

30 associated pixel values in associated macroblocks in a previous video frame is computed 
at 235. If there is no error, then all the macroblocks surrounding the damaged macroblock 
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are chosen and a weighted sum of absolute differences between the pixel values in the 
chosen macroblocks surrounding the damaged macroblock and associated macroblocks in 
the previous video frame is computed at 230. 

At 240, a number of chosen surrounding undamaged macroblocks used in 
5 computing the weighted sum of absolute differences is determined. In some embodiments 
the number of chosen undamaged macroblocks are in the range of about 1-4 undamaged 
macroblocks. At 245, a sum value is computed by dividing the computed weighted sum 
of the absolute differences by the number of chosen undamaged macroblocks. 
At 250, the computed sum value is compared to a threshold value. If the 

10 computed sum value is less than or equal to the threshold value, then a spatial 

interpolation is used to estimate the damaged macroblock to conceal the error at 260. If 
the computed sum value is greater than the threshold value, then an associated 
undamaged macroblock in a previous video frame is copied to conceal the error at 270. 
Referring now to FIG. 4, there is illustrated a flowchart of another example error 

15 concealment method 400 according to the present subject matter. The method 400 shows 
a technique to conceal the error in a damaged macroblock of a video frame. At 410, the 
method 400 in this example embodiment detects a channel error by locating a damaged 
macroblock in multiple macroblocks in a current video frame using header information, 
global information, and/or video packet information in the video frame. 

20 The following acts 415 - 490, shown in FIG. 4, describe reconstruction of the 

detected damaged macroblock by estimating a motion vector of the damaged macroblock 
using motion vectors of undamaged macroblocks surrounding the damaged macroblock. 
In some embodiments, the damaged macroblock is reconstructed using the motion 
vectors of the undamaged macroblocks located in rows that are substantially adjacent to 

25 the damaged macroblock. In some embodiments, the damaged macroblock is 

reconstructed using the motion vectors of the undamaged macroblocks located in about 
two rows that are substantially adjacent to the damaged macroblock. 

At 415, the motion vectors of the damaged macroblock, a macroblock located 
substantially adjacent and above the damaged macroblock, a macroblock located 

30 substantially below the damaged macroblock, a macroblock located substantially 

adjacent, above, and/or left of the damaged macroblock are estimated. At 420, the motion 
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vector of the macroblock located substantially below the damaged macroblock is checked 
for error. At 425, the macroblock located about 2 rows substantially below the damaged 
macroblock is checked for error. 

If there is an error in the macroblocks located substantially below the damaged 
5 macroblock and also the macroblock located about 2 rows substantially below the 

damaged macroblock, then the motion vector of the damaged macroblock is estimated as 
the motion vector of the macroblock located substantially adjacent and above the 
damaged macroblock at 440. If there is no error in the macroblock located about 2 rows 
substantially below the damaged macroblock, then estimating the motion vector of the 

10 macroblock located substantially below the damaged macroblock by assigning a motion 
vector of a macroblock located in about 2 rows below the damaged macroblock at 440. 

At 445, a motion distance is computed by computing a sum of absolute difference 
between the motion vectors of the macroblock located substantially adjacent and above 
the damaged macroblock and the macroblock located substantially below the damaged 

15 macroblock. At 450, the computed motion distance is compared to a motion threshold 
value. 

If the motion distance is less the motion threshold value, then the motion vector of 
the damaged macroblock is estimated using the equation at 455: 

motion vector of the damaged macroblock = (a * motion vector of the macroblock 

20 located substantially adjacent and above the damaged macroblock + (J-ot) * motion 
vector of the macroblock located substantially below the damaged macroblock). 

If the motion distance is greater than or equal to the motion threshold value, then 
a first motion vector difference is computed by computing a sum of absolute difference 
between the motion vectors of the macroblock located substantially adjacent, above, and 

25 left of the damaged macroblock and the macroblock located substantially adjacent and 
above the damaged macroblock at 460. Also at 460, a second motion vector difference is 
computed by computing a sum of absolute difference between the motion vectors of the 
macroblock located substantially adjacent, above, and left of the damaged macroblock 
and the macroblock located substantially below the damaged macroblock. At 470, the 

30 computed first and second motion vector differences are compared. In the case of the 
damaged macroblock being the first macroblock in a row, a macroblock located 
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substantially above and to the right of the damaged macroblock is assigned to the motion 
vector of the macroblock substantially above and to the left of the damaged macroblock 
and is used for computing the motion vector difference. 

If the first motion difference is less than or equal to the second motion vector 
5 difference then the motion vector of the damaged macroblock is estimated using the 
motion vector of the macroblock located substantially adjacent and above the damaged 
macroblock at 490. If the first motion difference is greater than the second motion vector 
difference, then the motion vector of the damaged macroblock is estimated using the 
motion vector of the macroblock located substantially below the damaged macroblock at 

10 480 to conceal the error in the damaged macroblock. 

Although the above methods 200 and 400 include acts that are arranged serially in 
the exemplary embodiments, other embodiments of the present subject matter may 
execute two or more acts in parallel, using multiple processors or a single processor 
organized two or more virtual machines or sub-processors. Moreover, still other 

15 embodiments may implement the acts as two or more specific interconnected hardware 
modules with related control and data signals communicated between and through the 
modules, or as portions of an application-specific integrated circuit. Thus, the above 
exemplary process flow diagrams are applicable to software, firmware, and/or hardware 
implementations. 

20 Referring now to FIG. 5, there is illustrated an example embodiment of a decoder 

500 according to the present subject matter. The decoder includes a bit stream demux 
module 510, a header decoding module 520, a variable length decoding module 525, a 
motion decoding module 530, an error recovery module 535, an inverse quantization 
module 540, a motion vector error concealment module 545, a motion compensation 

25 module 550, a spatial data error concealment module 555, an inverse DCT module 560, a 
reconstructed VOP module 565, and a previous reconstructed VOP module 570. 

In operation, in one example embodiment, the bit stream demux module 510 
receives encoded video signal in the form of a sequence of coded MPEG-4 video frames. 
Each video frame includes a frame start code, one or more video packets following the 

30 start code, header and global information, and a stuffing bit pattern following the one or 
more video packets. Each video packet comprises a resync marker data, a macroblock 
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number, motion and header information, and one or more macroblocks. The bit stream 
demux module 510 parses the received video signal to obtain the one or more coded 
video frames. The header decoding module 520 parses each video frame to get the header 
and global information, the resync marker data, and the stuffing bit pattern. In one 
5 embodiment, the error recovery module 535 detects and recovers from an error by 
localizing the error to a few macroblocks in the coded video frame based on analyzing 
the obtained header and global information. 

In another embodiment, the error recovery module 535 analyzes boundaries of 
current, preceding, and subsequent video packets for a number of macroblocks present in 

10 gaps and/or overlaps between the current, preceding, and subsequent video packets. The 
error recovery module 535 then detects error location based on the outcome of the 
analysis of the boundaries of the current, preceding, and subsequent video packets. The 
error recovery module 535, then recovers from the error by limiting propagation of the 
error substantially to the error location by using the detected error location. 

15 In some embodiments, the error recovery module 535 analyzes the boundaries of 

the current and preceding video packets and computes a first number of macroblocks in a 
gap or an overlap existing between the boundaries of the current and preceding video 
packets to detect the error and to isolate the propagation of the error to substantially few 
macroblocks in a video packet. The error recovery module 535 further computes a second 

20 number of macroblocks in a gap or an overlap existing between the boundaries the 

current and subsequent video packets. The error recovery module 535 then compares the 
computed first and second number of macroblocks. The error recovery module 535 then 
corrects the current video packet, if the first number of macroblocks is equal to the 
second number of macroblocks to localize the found error to a few macroblocks to the 

25 current video packet. The error recovery module .535 corrects the previous video packet, 
if the first number of macroblocks is not equal to the second number of macroblocks to 
localize the found error to a few macroblocks in the previous video packet. 

In another embodiment, the error recovery module 535 analyzes the resync 
marker lengths of the header and first and second video packets of a video frame to detect 

30 the error and to limit the error propagation substantially to the error location. In these 
embodiments, the error recovery module 535 obtains the resync marker lengths of the 
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header and first and second video packets of a video frame. The error recovery module 
535 checks for error in resync marker, if the resync marker length of the first video 
packet is not equal to the resync marker length obtained from the header. The error 
recover module further obtains a resync marker length of a second video packet in the 
5 video frame. The error recovery module 535 then corrects the header resync marker 
length using the resync marker length of the first video packet and decodes the video 
frame using the corrected resync marker length found in the header, if the resync marker 
length of the second video packet is equal to the resync marker length of the first video 
packet and if the resync marker length has the error. The error recovery module 535 

10 decodes the video frame using the resync marker length found in the header when the 
resync marker length of the second video packet is not equal to the resync marker length 
of the first video packet and if the resync marker length does not have the error. 

In yet another embodiment, the error recovery module analyzes a frame start code 
to detect the error and to limit the error propagation substantially to the error location. 

15 The frame start code includes first, second, third, and fourth bytes. In one embodiment, 
the byte pattern in the first byte starts with a byte pattern "00" and ends with a byte 
pattern "XX". In these embodiments, the error recovery module 535 resets a counter 
value to zero. The error recovery module 535 increments the counter value by a 
predetermined number, if the byte pattern in the second byte is not equal to "00". The 

20 error recovery module 535 further increments the counter value with the predetermined 
number, if the byte pattern in the second byte is not equal to "00". The error recovery 
module 535 further increments the counter value with the predetermined number, if the 
third byte pattern is not equal to "01". The error recovery module 535 further increments 
the counter value with the predetermined number, if the fourth byte pattern is not equal to 

25 a predetermined frame start code pattern, such as an "XXXX XXXX" pattern. The error 
recovery module 535 then corrects the frame start code when the counter value is greater 
than or equal to a threshold value. 

In yet another embodiment, the error recovery module analyzes stuffing bit 
pattern in a current video frame to detect the error and to substantially limit the error 

30 propagation to the error location. In one embodiment, the error recovery module 535 

compares the stuffing bit pattern in the current video frame to a predetermined number of 
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standard stuffing bit patterns. The error recovery module 535 then counts a number of bit 
mismatches in the stuffing bit pattern in the current video frame, if the stuffing bit pattern 
in the current video frame is not equal to any one of the predetermined number of 
standard stuffing bit patterns. The error recovery module 535 further compares the bit 
5 pattern in the bits in the predetermined range prior to a byte aligned position to the 
predetermined number of standard stuffing bit patterns. The error recovery module 535 
then corrects the stuffing bit pattern in the current video frame, if the bit pattern in the 
bits in the predetermined range prior to the byte aligned position is not equal to any one 
of the predetermined number of standard stuffing bit patterns. The error recovery module 
10 535 moves a second predetermined number of bit mismatches and then searches for a 
frame start code from this new position, if the number of bit mismatches in the stuffing 
bit pattern in the current video frame is not less than a predetermined number. The error 
recovery module 535 then corrects the video packet, if the frame start code is found in the 
new position. 

15 In some embodiments, the error recovery module 535 detects a channel error by 

locating a damaged macroblock in the multiple macroblocks using one of the above 
described techniques. The spatial data error concealment module 555 estimates the 
damaged macroblock by using undamaged macroblocks substantially surrounding the 
boundary of the damaged macroblock and replaces the damaged macroblock with the 

20 estimated damaged macroblock to conceal the channel error in the damaged macroblock 
to improve video quality. In these embodiments, the spatial data error concealment 
module 555 estimates the damaged macroblock by computing a weighted linear 
interpolation of the undamaged macroblocks surrounding the damaged macroblock. The 
spatial data error concealment module 555 computes a weighted linear interpolation of 

25 the damaged macroblock by computing a pixel value for each pixel in the damaged 

macroblock as a function of associated pixels in the undamaged macroblocks surrounding 
the boundary of the damaged macroblock. 

In an another embodiment, the spatial data error concealment module 555 
estimates a pixel value for each pixel in the damaged macroblock by computing a 

30 weighted sum of associated pixel values in each of the undamaged macroblocks 

surrounding the damaged macroblock. The spatial data error concealment module 555 
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then copies the estimated damaged macroblock to conceal the error in the damaged 
macroblock. In these embodiments, the computed weight of each associated pixel is 
inversely proportional to the distance between an estimated pixel and a pixel being used 
for estimation. 

5 In yet another embodiment, the motion vector error concealment module 545 

estimates a motion vector of the damaged macroblock by using motion vectors of 
undamaged macroblocks surrounding the damaged macroblock. The motion vector error 
concealment module 545 then reconstructs the damaged macroblock using the estimated 
damaged macroblock to conceal the error in the damaged macroblock. In some 
10 embodiments, the motion vector error concealment module 545 estimates the motion 
vector of the damaged macroblock using the motion vectors of the undamaged 
macroblocks located in about two rows that are substantially adjacent to the damaged 
macroblock. 

Various embodiments of the present invention can be implemented in software, 

15 which may be run in the environment shown in FIG. 6 (to be described below) or in any 
other suitable computing environment. The embodiments of the present invention are 
operable in a number of general-purpose or special-purpose computing environments. 
Some computing environments include personal computers, general-purpose computers, 
server computers, hand-held devices (including, but not limited to, telephones and 

20 personal digital assistants of all types), laptop devices, multi-processors, microprocessors, 
set-top boxes, programmable consumer electronics, network computers, minicomputers, 
mainframe computers, distributed computing environments and the like to execute code 
stored on a computer-readable medium. The embodiments of the present invention may 
be implemented in part or in whole as machine-executable instructions, such as program 

25 modules that are executed by a computer. Generally, program modules include routines, 
programs, objects, components, data structures, and the like to perform particular tasks or 
to implement particular abstract data types. In a distributed computing environment, 
program modules may be located in local or remote storage devices. 

FIG. 6 shows an example of a suitable computing system environment for 

30 implementing embodiments of the present invention. FIG. 6 and the following discussion 
are intended to provide a brief, general description of a suitable computing environment in 
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which certain embodiments of the inventive concepts contained herein may be 
implemented. 

A general computing device, in the form of a computer 610, may include a 
processing unit 602, memory 604, removable storage 612, and non-removable storage 614. 
5 Computer 610 additionally includes a bus 605 and a network interface (NI) 601. 

Computer 610 may include or have access to a computing environment that 
includes one or more input elements 616, one or more output elements 61 8, and one or 
more communication connections 620 such as a network interface card or a USB 
connection. The computer 610 may operate in a networked environment using the 

10 communication connection 620 to connect to one or more remote computers. A remote 
computer may include a personal computer, server, router, network PC, a peer device or 
other network node, and/or the like. The communication connection may include a Local 
Area Network (LAN), a Wide Area Network (WAN), and/or other networks. 

The memory 604 may include volatile memory 606 and non- volatile memory 608. 

15 A variety of computer-readable media may be stored in and accessed from the memory 
elements of computer 610, such as volatile memory 606 and non-volatile memory 608, 
removable storage 612 and non-removable storage 614. 

Computer memory elements can include any suitable memory device(s) for storing 
data and machine-readable instructions, such as read only memory (ROM), random access 

20 memory (RAM), erasable programmable read only memory (EPROM), electrically 

erasable programmable read only memory (EEPROM), hard drive, removable media drive 
for handling compact disks (CDs), digital video disks (DVDs), diskettes, magnetic tape 
cartridges, memory cards, Memory Sticks™, and the like; chemical storage; biological 
storage; and other types of data storage. 

25 "Processor" or "processing unit," as used herein, means any type of computational 

circuit, such as, but not limited to, a microprocessor, a microcontroller, a complex 
instruction set computing (CISC) microprocessor, a reduced instruction set computing 
(RISC) microprocessor, a very long instruction word (VLIW) microprocessor, explicitly 
parallel instruction computing (EPIC) microprocessor, a graphics processor, a digital 

30 signal processor, or any other type of processor or processing circuit. The term also 

includes embedded controllers, such as generic or programmable logic devices or arrays, 
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application specific integrated circuits, single-chip computers, smart cards, and the like. 

Embodiments of the present invention may be implemented in conjunction with 
program modules, including functions, procedures, data structures, application programs, 
etc., for performing tasks, or defining abstract data types or low-level hardware contexts. 
5 Machine-readable instructions stored on any of the above-mentioned storage media 

are executable by the processing unit 602 of the computer 610. For example, a computer 
program 625 may comprise machine-readable instructions capable of detecting and 
correcting the channel errors in transmitted encoded video signals according to the 
teachings and herein described embodiments of the present invention. In one embodiment, 

10 the computer program 625 may be included on a CD-ROM and loaded from the CD-ROM 
to a hard drive in non-volatile memory 608. The machine-readable instructions cause the 
computer 610 to detect and correct channel errors in a video frame according to the 
embodiments of the present invention. 

The above description is intended to be illustrative, and not restrictive. Many 

15 other embodiments will be apparent to those skilled in the art. The scope of the invention 
should therefore be determined by the appended claims, along with the full scope of 
equivalents to which such claims are entitled. 
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